문제풀이 보고서 zoj 2042 - Divisibility 제목: 숫자의 순서를 바꾸지 않고 그들 사이에 마이너스나 플러스를 넣고 m을 정제할 수 있는지 물어본다. 분석:dp, 가방 유사물.용량은 0~m-1이다. 상태: f(i, j)는 전 i개수 조합 결과의 나머지가 j의 진짜 값이다. 이전: f(i, j)=max(f(i-1, j-a[i]), f(i-1), j+a[i]{결과 대응값은 0~m-1사이}; 설명: (2011-9-19 11:24).... 문제풀이 보고서DP(Dynamic Planning) 가로등 을 끄다 이 문제에 대해 나는 그의 알이 아픈 순환이 무슨 뜻인지 완전히 이해하지 못했다. 그러면 두 가지 상태를 얻을 수 있다. 그러면 설계해야 할 상태 이동 방정식에는 틀림없이 두 가지 방안이 있을 것이다(되돌아오는, 벽에 부딪히지 않고 돌아오지 않는) 또한 특정 구간의 불을 끄는 과정에서 에너지 소모가 가장 적기 때문에 하나의 구간으로 바꾸어 쓸 수 있다. 어떤 구간의 불을 끄면 거리 전체가 이... 문제풀이 보고서동적 기획 B - Palindrome-phobia(CODE FESTIVAL 2017 Final) 제목 링크 https://cf17-final-open.contest.atcoder.jp/tasks/cf17_final_b 문제풀이의 방향 규칙을 찾아 가장 많이 나오는 문자와 다른 두 문자의 차이는 1보다 크면 안 된다는 것을 발견했다 AC 코드... 문제풀이 보고서
zoj 2042 - Divisibility 제목: 숫자의 순서를 바꾸지 않고 그들 사이에 마이너스나 플러스를 넣고 m을 정제할 수 있는지 물어본다. 분석:dp, 가방 유사물.용량은 0~m-1이다. 상태: f(i, j)는 전 i개수 조합 결과의 나머지가 j의 진짜 값이다. 이전: f(i, j)=max(f(i-1, j-a[i]), f(i-1), j+a[i]{결과 대응값은 0~m-1사이}; 설명: (2011-9-19 11:24).... 문제풀이 보고서DP(Dynamic Planning) 가로등 을 끄다 이 문제에 대해 나는 그의 알이 아픈 순환이 무슨 뜻인지 완전히 이해하지 못했다. 그러면 두 가지 상태를 얻을 수 있다. 그러면 설계해야 할 상태 이동 방정식에는 틀림없이 두 가지 방안이 있을 것이다(되돌아오는, 벽에 부딪히지 않고 돌아오지 않는) 또한 특정 구간의 불을 끄는 과정에서 에너지 소모가 가장 적기 때문에 하나의 구간으로 바꾸어 쓸 수 있다. 어떤 구간의 불을 끄면 거리 전체가 이... 문제풀이 보고서동적 기획 B - Palindrome-phobia(CODE FESTIVAL 2017 Final) 제목 링크 https://cf17-final-open.contest.atcoder.jp/tasks/cf17_final_b 문제풀이의 방향 규칙을 찾아 가장 많이 나오는 문자와 다른 두 문자의 차이는 1보다 크면 안 된다는 것을 발견했다 AC 코드... 문제풀이 보고서